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Abstract 

It has recently been discovered that both quantum and classical 
propositional logics can be modelled by classes of non-orthomodular 
and thus non-distributive lattices that properly contain standard or- 
thomodular and Boolean classes, respectively. In this paper we prove 
that these logics are complete even for those classes of the former lat- 
tices from which the standard orthomodular lattices and Boolean al- 
gebras are excluded. We also show that neither quantum nor classical 
computers can be founded on the latter models. It follows that logics 
are valuation-nonmonotonic in the sense that their possible models 
(corresponding to their possible hardware implementations) and the 
valuations for them drastically change when we add new conditions 
to their defining conditions. These valuations can even be completely 
separated by putting them into disjoint lattice classes by a technique 
presented in the paper. 

Keywords: nonmonotonic logic, classical logic, quantum logic, non- 
distributive non-orthomodular lattice, weakly orthomodular lattice, 
Boolean algebra, weakly distributive lattice, artificial intelligence 
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1 Introduction 



A good deal of artificial intelligence research is focused on artificial neu- 
ral networks, on the one hand, and on default/nonmonotonic logic, on the 
other. Neural networks are characterized by heavy reliance on logic gates. 
On the other hand, nonmonotonic inference rules formalize generalizations 
of standard logic that admit changes in the sense that values of propositions 
may change when new information (axioms) is added to or old information 
is deleted from the system. In this paper, we show that already standard 
logics (classical as well as quantum) — whose monotonicity is usually taken 
for granted — are nonmonotonic at both the level of logic gates that imple- 
ment them and the level of its valuations, i.e., mappings from the logic to its 
models. 

We consider two standard logics (in contrast to, e.g., modal logics) in this 
paper: propositional classical logic and propositional quantum logic. In prac- 
tice, classical logic relies almost exclusively on the {0,1} valuation, i.e., the 
two- valued truth table valuation, for its propositional part. This valuation 
extends to the sentences of all theories that make use of classical logic, such 
as set theory, model theory, and the foundations of mathematics. However, 
there are also non-standard valuations generated by non-distributive lattices, 
which correctly model classical propositional logic, and by non-orthomodular 
lattices, which correctly model quantum logic. An immediate consequence 
of this valuation dichotomy is that classical logic modelled by such non- 
distributive lattices does not underlie present-day classical computers, since 
non-standard valuations cannot be used to run them. Only classical logic 
modelled by a Boolean algebra and having a {0,1} valuation can serve us for 
such a purpose. Hence, whenever we want to utilize a logic for a particular 
application we have to specify the model we would use as well. 

Before we go into details in the next sections, we should be more spe- 
cific about our distinction of standard vs. non-standard valuations. Let us 
illustrate it with a graphical representation of the 06 lattice given in Fig- 
ure [H which can serve as a model for classical logic in the same way that 
{0,1} Boolean algebra can. Lines in the figure mean ordering. Thus we have 
< x < y < 1 and < y' < x' < 1, where and 1 are the least and 
the greatest elements of the lattice, respectively. Can this model be given a 
linearly ordered or numerical interpretation, for instance the interpretation 
provided by the probabilistic semantics for classical logic [I]? The answer is 
no, because when x ^ y ^ 0, 1, an ordering between x and either x' or y' and 
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between y and either x' or y' is not defined, and it is assumed that it cannot 
be defined. Hence, symbols 1 and in the figure cannot be interpreted as the 
numbers 1 and 0. If they were numbers, < x < y < 1 and < y' < x' < 1 
would imply that x, y and x', y' were also numbers and we would, for example 
have x = 0.3 and x' = 0.7. This means we would have x < x' and it yields 
xnx<x'nx = 0, i.e., x = 0, which is a contradiction, since x^O. 

Therefore when we speak of standard valuation of propositions of classical 
logic, we mean any valuation for which we can establish a correspondence 
with real numbers and their ordering, i.e., whose corresponding model can 
be totally ordered. For instance, with two- valued ({TRUE, FALSE}) Boolean 
algebra we can ascribe the number 1 to TRUE and the number to FALSE, 
and in the probabilistic interpretation of classical logic pQ all values from 
the interval [0,1] are real numbers which are totally ordered. When we deal 
with values from our 06 example above, there is no way to establish a cor- 
respondence of 06 elements with real numbers, and we shall call such a 
valuation non-standard. The point here is that the latter valuation cannot 
be implemented in present-day binary computers — whose hardware usually 
deals with numerical values such as voltage — and consequently also not in 
the corresponding artificial intelligence, at the level of the underlying logic 
gates building their hardware. 

This means that a statement from a logic can be "true" or "false" in one 
model in one way and in some other model in another way. When it "holds" 
(i.e., is "true") in a standard model, say the two- valued Boolean algebra, 
we can ascribe a number to it, say "1". When it "holds" in a non-standard 
model, meaning, e.g., that it is equal to 1 in Figured], we cannot do so and 
we cannot evaluate the model for the statement directly with binary logic 
gates. 

It is usually taken for granted that logic is about propositions and their 
values. For example, we are tempted to assume that proposition p meaning 
"Material point q is at position r at time t" is either true or false. How- 
ever, with non-standard valuations x and y from Figure [TJ we can ascribe 
neither a truth value nor even a probability to p, although "p or non-p" is 
certainly always valid meaning pUp' = 1. The {0,1} Boolean algebra and 
the probabilistic model, on the other hand, are the only known classical log- 
ical models that allow ascribing {0,1} standard (i.e., numerical) values to 
propositions and hence "found [ing] the mathematical theories of logic and 
probabilities" [2] . Classical logic defined by nothing but its axiomatic syntax 
is a more general theory, in terms of the possible valuations it may have, than 
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its non-isomorphic semantics (e.g., a predicate logical calculus with standard 
valuation^ which is nothing but a "predicate Boolean algebra" ) . 

The standard-non-standard dichotomy can be even better understood 
with the example of quantum logic which — when taken together with its or- 
thomodular lattice model — underlies Hilbert space and therefore could be 
implemented into would-be quantum computers and eventually into quan- 
tum artificial intelligence. According to the Kochen-Specker theorem, a 
{0, 1} valuation for quantum logic does not existj^] but there is an analogy 
between a Boolean algebra (distributive ortholattice) and an orthomodular 
(ortho)lattice that underlies the Hilbert space of quantum mechanics. Ev- 
ery orthomodular lattice is a model of quantum logic just as every Boolean 
algebra (distributive ortholattice) is a model of classical logic. However, as 
with classical logic, there are also non-orthomodular lattices which are mod- 
els of quantum logic but on which no Hilbert space can be built. Therefore 
quantum logic in general (not modelled by any model, i.e., without any se- 
mantics), or more precisely its syntax, would be of limited use if we wanted 
to implement it into quantum computers. Only one of its models — an ortho- 
modular lattice — can serve us for this goal, and therefore we call valuations 
defined on the elements of the latter model — standard valuations, as opposed 
to non-standard valuations on the former non-orthomodular models. 

In this paper, we prove the nonmonotonicity of both classical and quan- 
tum logic with respect to particular intrinsically different, disjoint classes 
of models. The result separates two kinds of models that have so far been 
assumed to belong to overlapping classes. In particular, general families of 
non-distributive and non-orthomodular lattices called weakly orthomodular 
and weakly distributive ortholattices (WOML and WDOL) that are models 
of quantum and classical propositional logics, respectively, for which we pre- 

1 "A quantificational schema is valid if it comes out true under all interpretations in 
all nonempty universes. . . [T]he truth value of a compound statement depends on no fea- 
tures of the component sentences and terms except their truth values and their exten- 
sions. . . [Quantificational] schema [containing sentence letters] will be valid, clearly, just in 
case it resolves to 'T' or to a valid schema under each substitution of 'T' and '_L' for its 
sentence letters. So [its] test is truth- value analysis." [3 p. 131] 

2 In 2004 we gave exhaustive algorithms for generation of Kochen-Specker vector sys- 
tems with arbitrary number of vectors in Hilbert spaces of arbitrary dimension. [4l [5j [6] 
The algorithms use MMP (McKay-Megill-Pavicic) diagrams for which in 3-dim Hilbert 
space a direct correspondence to Greechie and Hasse diagrams can be established. Thus, 
we also have a constructive proof of the non-existence of a {0, 1} valuation within the 
lattice itself. 
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viously proved soundness and completeness [H [S] , do include their standard 
models, orthomodular lattices (OML) and Boolean algebras (BA) [distribu- 
tive ortholattices (DOL)]. Here we prove that these lattices can be separated 
in the sense that the logics can also be modelled by WOML and WDOL 
from which the standard orthomodular and Boolean algebras are excluded^ 
Soundness and completeness of these propositional logics are proved. 

Specifically, we consider the proper subclasses of these lattice families that 
exclude those lattices that are orthomodular (for the WOML case) and dis- 
tributive (for the WDOL case), i.e., WOML\OML and WDOL\BA (where 
"\" denotes set-theoretical difference). Using them as the basis for a mod- 
ification of the standard Lindenbaum algebra technique, we present a new 
result showing that quantum and classical propositional logics are respec- 
tively complete for these proper subclasses, in and of themselves, as models. 
In other words, even after removing every lattice from WOML (WDOL) in 
which the orthomodular (distributive) law holds, quantum (classical) propo- 
sitional logic is still complete for the remaining lattices. 

In both classical and quantum logics, when we add new conditions to the 
defining conditions of the lattices that model the logics, we get new lattices 
that also model these logics but with changed valuations for the proposi- 
tions from the logics. This property of standard logics and valuations of 
their propositions is what we call valuation-nonmonotonicity. The more con- 
ditions we add, the fewer choices we have for valuations. This is why we 
consider subclasses that exclude lattices obtained by adding new conditions. 
For instance, WOML\OML will provide us only with valuations on weakly 
orthomodular lattices that are not orthomodular, and by adding the ortho- 
modularity condition to WOML we get OML, which contains only valuations 
on orthomodular lattices. Apart from the orthomodularity condition, there 
are many more (if not infinitely many) conditions in between WOML and 
OML that all provide different valuations and new proper subclasses, as we 
show and discuss in Sections [8] and [9] below. 

We will study the quantum logic case first, since the results we obtain 
for WOMLs will automatically hold for WDOLs and simplify our subsequent 
presentation of the latter. In Section [2J we define orthomodular and weakly 

3 The names weakly orthomodular and weakly distributive ortholattices stem from the 
fact that in general these lattice families contain orthomodular and distributive ones, 
although in the light of the present "disjointness results'' the names seem to be somewhat 
inappropriate. Recall also that at the beginning orthomodular lattices were called weakly 
modular lattices. [5] 
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orthomodular (ortho)lattices, and in Section [3] distributive and weakly dis- 
tributive ones. In Section HJ we define the classes of proper weakly ortho- 
modular and proper weakly distributive ortho lattices. In Section [51 we define 
quantum and classical logics and prove their soundness for the models de- 
fined in SectionHl In Sections [6] and we prove the completeness of quantum 
logic for WOML\OML and WDOL\BA models respectively. In Section El 
we define valuation- nonmonotonicity, and in Sections [S] and EE we discuss the 
differences between the completeness proofs for WOML\OML, WDOL\BA, 
WOMLi\OML, WDOLi\BA, WOML\WOMLi, and WDOL\WDOLi we ob- 
tain in Sections [MH and the completeness proofs for WOML and WDOL we 
obtained in [7J [3J. And finally, we discuss and summarize the results we 
obtained in this paper in Section [TDJ 



2 Orthomodular and Weakly Orthomodular 
Lattices 

Definition 2.1 An ortholattice, 0L ; is an algebra (OCq,' , U, n) such that 
the following conditions are satisfied for any a,b,c G OCq [TD] : 

aUb = bUa (1) 

(a U b) U c = a U (b U c) (2) 

a" = a (3) 

aU{bUb') = bUb' (4) 

a U (a n b) = a (5) 

an 6 = (a'Uft')' (6) 

In addition, since a U a' = b U b' for any a,b G OCo, we define the greatest 
element of the lattice (1) and the least element of the lattice (0): 

l=aUa', 0=ana' (7) 

and the ordering relation (<) on the lattice: 

a<b 4^ aHb = a aUb = b (8) 
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Connectives — >% (Sasaki hook), — >2 (Dishkant implication), — >- 5 (relevance 
implication), — >- (classical implication), = (quantum equivalence), and = 
(classical equivalence) are defined as follows: 

Definition 2.2 a — >i b = f a' U (a n 6), a —>2 b = f 6' — >i a', 

a^ 5 b = (anb)U(a'nb)U(a'nb'), a ^ b = a'Ub. 

Definition 2.30 a = b = (a n b) U (a' n &')• 
Definition 2.4 a = 6 = (a °) H (b ^ a )- 

Connectives bind from weakest to strongest in the order —* 1 (^o), = 
(= ), U, n, and '. 

Definition 2.5 If, in an ortholattice, a — (a n b) U (a Pi &'), we say i/ia£ a 
commutes with b, which we write as aCb. 

Definition 2.6 //, in an ortholattice, a = ((a fl 6) U (o (1 &')) = 1, we say 
that a weakly commutes with b, and we write this as aC w b. 

Definition 2.7 The commutator of a and b, C(a,b), is defined as (a fl b) U 
(an b') U (a'Dft) U (a'nb'). 

Definition 2.8 (Pavicic and Megill [7]) An ortholattice in which the follow- 
ing condition holds: 

(a n (aUo)) Uo'U (a (lb) = 1 (9) 

is called a weakly orthomodular ortholattice (WOML) . 

Using Definition \2.2\ we can also express Eq. (Q as either of the two 
following equations, which are equivalent in an ortholattice: 

(a ^ 2 b)' U (a b) = 1 (10) 
(a &)' U (a -> 2 &) = 1- (11) 

4 In every orthomodular lattice a = b = (a — >i 6) n (6 — »i a), but not in every ortholat- 
tice. 
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Definition 2.9 An ortholattice in which either of the following conditions 
hold: HI] 



a = & = l =>- a = b 
a U (a' n (a U 6)) = a U b 



(12) 
(13) 



zs called an orthomodular lattice (OML). 

The equations of Definition 12.11 determine a (proper) class of lattices, 
called an equational variety, [T2], p. 352] that we designate OL. Thus the term 
OL will have two meanings, depending on context. When we say a lattice 
is an OL, we mean that the equations of Definition 12.11 hold in that lattice. 
When we say a lattice is in OL, we mean that it belongs to the equational 
variety OL determined by those equations. While these two statements are 
of course equivalent, the distinction will matter when we say such things as 
"the class OL properly includes the class OML." Similar remarks apply to 
OML, WOML, and the other varieties in this paper. 

We recall that whereas every OML is a WOML, there are WOMLs that 
are not OMLs. [7| In particular, the lattice 06 (Fig. [Q is a WOML but is 
not an OML. 



Figure V. Ortholattice 06, also called benzene ring and hexagon. 

On the one hand, the equations that hold in OML properly include those 
that hold in WOML, since WOML is a strictly more general class of lattices. 
But there is also a sense in which the equations of WOML can be considered 
to properly include those of OML, via a mapping that Theorem 12.111 below 
describes. First, we need a technical lemma. 

Lemma 2.10 The following conditions hold in all WOMLs: 
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a = a — 1 



(14) 
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a = b=l =>- b = a = 1 (15) 

a = b = 1 a' = V = \ (16) 

a = 6=1 (aUc) = (bUc) = 1 (17) 

a = b=l (one) = (6Dc) = 1 (18) 

a = 6=1 & & = c =l =^ a = c = 1 (19) 

(a U 6) = (6 U a) = 1 (20) 

((aU6)Uc) = (aU(6Uc)) = l (21) 

a" = a = 1 (22) 

(aU(&U&')) = (&U&') = l ( 23 ) 

(oU(oni)) = o=l (24) 

(an 6) = (a'Ub')'= 1 (25) 

(aU (a'n {a lib))) = (aU6) = 1 (26) 

a = ((a n 6) U (a n 6')) = a = ((a n 6) U (a n 6')) (27) 

a = 1 ^ a = 1 = 1 (28) 

a = 1 <(=> a =o 1 = 1 (29) 

In addition, Eqs. (Lfy- fTb)) and $W$ - $E3) hold in all ortholattices . 

Proof. Most of these conditions are proved in [TJ, and the others are straight- 
forward. ■ 

Theorem 2.11 The equational theory ofOMLs can be simulated by a proper 
subset of the equational theory o/WOMLs. 

Proof. The equational theory of OML consists of equality axioms (a = a, 
a = b =^> b = a, a = b =>- a' = b', a = b aUc = 6Uc, a = b =>- aflc = 6 n c, 
and a = b & b = c =>- a = c); the OL axioms, Eqs. ([I])-®; and the OML 
law, Eq. (j!2p . Any theorem of the equational variety of OMLs can be proved 
with a sequence of applications of these axioms. We construct a mapping 
from these axioms into equations that hold in WOMLs as follows. We map 
each axiom, which is an equation in the form t = s or an inference of the 
form ti = t 2 . . . ^ t = s (where t, s, and ti, t 2 , ■ ■ ■ are terms), to the equation 
t = s = 1 or the inference t± = t 2 = 1 . . . t = s = 1. These mappings 
hold in any WOML by Eqs. (fT4l-(!26j). respectively, of Lemma [2. 101 We then 
simulate the OML proof by replacing each axiom reference in the proof with 
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its corresponding WOML mapping. The result will be a proof that holds in 
the equational variety of WOMLs. 

Such a mapped proof will use only a proper subset of the equations that 
hold in WOML: any equation whose right-hand side does not equal 1, such 
as a = a, will never be used. ■ 

Theorem 2.12 Let tx,...,t n ,t be any terms (n > 0). If the inference t± = 
1 & . . . Sz t n = 1 => t = 1 holds in all OMLs, then it holds in any WOML. 

Proof. In any ortholattice, t = lifft = l = lby Eq. (T2"gj) . Therefore, the 
inference of the theorem can be restated as follows: ti = 1 = 1 Sz . . . & t n = 
1 = 1 =^> £ = 1 = 1. But this is exactly what we prove when we simulate the 
original OML proof of the inference in WOML, using the method in the proof 
of Theorem 12. Ill Thus by Theorem 12.111 the inference holds in WOML. ■ 

Corollary 2.13 No set of equations of the form t = 1 that hold in OML, 
when added to the equations of an ortholattice, determines the equational 
theory of OMLs. 

Proof. Theorem 12.121 shows that all equations of this form hold in a WOML. 

■ 

Lemma 2.14 In any WOML, aC w b iffC(a,b) = 1. 

Proof. In any OML, aCb implies a'Cb. Therefore, by Theorem 12.111 aC w b 
implies a'C w b in any WOML. Using Eqs. (fT8|) and (1201 to combine these two 
conditions, we obtain (aUa') = (((af]b)U(af]b'))U((a' f]b)U(a' f]b'))) = 1 i.e., 
C(a,b) = 1 = 1, from which we obtain C(a,b) = 1 by Eq. (J28l) . Conversely, 
if C(a, b) = 1, then in any OL, 1 = (a n b) U (a n b') U (a' n b) U (a' n V) < 
(a H b) U (a n b') U a' = (a n ((a n b) U (a n b')) U (a' n ((a n b) U (a n b'))') = 
a = ((a n b) U (a H &')), so aC^6. ■ 

Theorem 2.15 (Foulis-Holland theorem, F-H) In any OML, if at least two 
of the three conditions aCb, aCc, and bCc hold, then the distributive law 
a n (b U c) = (a n 6) U (a n c) /io/ds. 

Proo/. See [T2, p. 25]. ■ 
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Theorem 2.16 (Weak Foulis-Holland theorem, wF-H) In any WOML, if at 
least two of the three conditions C(a,b) = 1, C(a,c) = 1, and C(b,c) = 1 
hold, then the weak distributive law (a D (b U c)) = ((a n b) U (a D c)) = 1 

Proof. By Lemma 12.141 we can replace the conditions with aC w b, aC w c, 
and bC w c. Then the conclusion follows from F-H and Theorem 12. Ill ■ 
As Theorem 12.111 shows, if t and s are terms, then the equation t = s — 1 
holds in all WOMLs iff the equation t = s holds in all OMLs. One might 
naively expect, then, that if t = s is the OML law, then t = s = 1 will be the 
WOML law. This is not always the case: the OML law given by Eq. (I13p . 
when converted to (a U (a' H (a U b)) = (a U 6) = 1, is not the WOML law; 
in fact, it holds in any OL. However, there is a version of the OML law with 
this property, as the following theorem shows. 

Theorem 2.17 An ortholattice is an OML iff it satisfies the following equa- 
tion: 

aU (fen {a' lib')) = aUb (30) 

An ortholattice is a WOML iff it satisfies the following equation: 

(oU(6n(a'U6'))) = (oU6) = l (31) 

Proof. For Eq. fl30|) : It is easy to verify that Eq. fl30|) holds in an OML, 
for example by applying F-H: a U {b H (a' U 6')) = (a U 6) fl (a U a' U b) = 
(aUfo)nl = alib. On the other hand, this equation fails in lattice 06 (Fig. [I]), 
meaning it implies the orthomodular law by Theorem 2 of [121 p. 22]. It is 
also instructive to prove Eq. flTSJ) directly: aU(a'n(aU6)) = aU((aU6)fla / ) = 
a U ((a U b) n (a' U (a' n 6')) = a U ((a U 6) fl (a' U (a U &)')) = a U (a U 6) = a U 6, 
where the penultimate step follows from Eq. (|30|) with a U 6 substituted for 
b, and all other steps hold in OL. 

For Eq. ([SI]): Since a li (b (1 (a' li b')) = alib holds in any OML by Eq. ([3D]), 
(a' U (6' n (a U 6))) = (a U b) = 1 holds in WOML by Theorem |2~TT1 On 
the other hand, substituting b' and a' for a and b in Eq. f[3TT) . we have 
1 = (b'U(a'f](b"Ua"))) = (b'Ua') = ((b'U (a'n (&Ua))) D (6'Ua')) U ((fen (aU 
(&'rW)))n(&na)) = (& / U(a'n(&Ua))U(&na)) = (a'n(aU&))U6'U(an&), 
which is the WOML law Eq. ©. ■ 
Another version of the WOML law will be useful later. 
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Theorem 2.18 An ortholattice is a WO ML iff it satisfies the following con- 
dition: 

a ->! b = 1 => a ^ 2 6=1 (32) 
Proof. See Theorem 3.9 of [7]. ■ 



3 Distributive and Weakly Distributive 
Ortholattices 

Definition 3.1 (Pavicic and Megill [7J) An ortholattice in which the follow- 
ing equation holds: 

(o = 6) U (o = 6') = (a n b) U (a n b') U (a' n 6) U (a n &') = 1 (33) 

is called a weakly distributive ortholattice, WDOL. 

A WDOL is thus an ortholattice in which the condition C(a, b) = 1 holds. 
This condition is known as commensur ability. [9 ;) Def. (2.13), p. 32]. 

Definition 3.2 An ortholattice to which the following condition is added: 

a n (b U c) = (a n b) U (a n c) (34) 

zs called a distributive ortholattice (DOL) or (much more often) a Boolean 
algebra (BA). 

Eq. (jMj) is called the distributive law. 

We recall that whereas every BA is a WDOL, there are WDOLs that are 
not BAs. [7J In particular, the lattice 06 (Fig. [Q is a WDOL but is not a 
BA. 

The first part of the following theorem will turn out to be very useful, 
because it will let us reuse all of the results we have already obtained for 
WOMLs. 

Theorem 3.3 Every WDOL is a WOML, but not every WOML is a WDOL. 
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x' 








Figure 2: (a) OML M02; 



(b) Non-WDOL from p3], Fig. 3. 



Proof. Since a' (lb < a f D (aU b) and (a n b') U (a' n 6') < b' in any OL, the 
WDOL law, Eq. (EHJ), gives us 1 = (a n b) U (a n b') U (a' n 6) U (a' n 6') < 
(a' n(aU6))U&'U(an6), which is the WOML law, Eq. (jSJ). 
On the other hand, the modular (and therefore WOML) lattice M02 (Fig. [2^) 
violates Eq. (1331 . If we put x for a and y for 6, the equation evaluates to 
= 1. ■ 
We are now in a position to prove two important equivalents to the WDOL 
law. We call them weak distributive laws, since they provide analogs to the 
distributive law of Boolean algebras. 

Theorem 3.4 An ortholattice is a WDOL iff it satisfies either of the fol- 
lowing equations: 



Proof. First, we prove these laws can be derived from each other in any OL. 
Assuming Eq. (|35|) and using the fact that (an6)U(aflc) < (an(feUc), in any 
OL we have 1 = ((o D (6 U c)) ^ ((a n b) U (a n c))) n (((a n b) U (a n c)) ^ 
(a n {b U c))) = ((a fl (&U c)) ^ ((a n b) U (a n c)). Putting 6' for c, 
1 = ((a n (6 U V)) ((a n b) U (a n 6')) = ( a ((a n b) U (a n 6')) = 
(a 1 U ((a n b) U (a n 6')) < ( b ' n (6 U a)) U a' U (6 n a), which is the WOML 
law. This lets us use our previous WOML results. 

Starting from the last equality in the first sentence of the previous paragraph, 
in any OL we also have 1 = ((an(feUc)) — >o ((anfe)U(anc)) = (an(feUc)) — >\ 



(a n (b U c)) = ((a n 6) U (a D c)) = 1 
(a n (b U c)) = ((a n 6) U (a n c)) = 1 



(35) 
(36) 
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((anfe)U(anc)) = ((an(6Uc)) ->i ((an6)u(anc)))n(((on6)u(anc)) ->i 
(afl (feUc))). Therefore, using the footnote to Definition 12.31 and Theorem 
\2.12\ it follows that in any WOML, and therefore (by the previous paragraph) 
in any OL, Eq. ([35]) implies 1 = (a D (b U c)) = ((a n b) U (a n c)). 
Conversely, Eq. (1351) follows immediately from Eq. (136]) in any OL. Thus 
these two equations are equivalent laws when added to the equations for OL. 
Next, we prove that Eq. (13T)]) is equivalent to the WDOL law in the presence 
of the equations for OL. 

Since C(a, b) = 1 for any a, b in a WDOL, Eq. (|36|) follows immediately from 
wF-H (Theorem 12.161) . which holds in every WOML and thus, by Theorem 
I3T31 in every WDOL. 

Conversely, in OML, we can prove C(a,b) = 1 if we use instances of the 
distributive law as hypotheses. Using Theorem 12.11] such a proof can be 
converted to a WOML proof, replacing the instances of the distributive law 
with instances of Eq. (136]) . This will yield a proof of C(a, b) = 1 = 1, which 
in any OL implies C (a, b) = 1 by Eq. (1281) • This proves that Eq. (136]) implies 
the WDOL law, Eq. (f35|). ■ 

Theorem 3.5 An ortholattice is a WDOL iff it satisfies either of the fol- 
lowing equations: 



Proof. In any OL, a = ((a n b) U (a n b')) = (a fl ((a fl 6) U (a n If))) U (a' fl 
((a' U b') n (a' U 6))) = ((a n 6) U (a n 6')) U a' = (a ^ 6)' U (a 6). Thus 
Eq. d3ZD implies 1 = (a -> 6)' U (a 6) < (a ^ 2 6)' U (a -^i b), which 
is the WOML law in the form of Eq. (JTOj). By Lemma I2HH in any WOML 
Eq. (JS7D implies C(a, 6) = 1, which is the WDOL law. 
For the converse, Eq. (13"T|) holds in an WDOL by Lemma [2. 141 
Eq. (|38D is equivalent to Eq. (J37J) in any OL by Eq. (JZZD . ■ 
We mention that Eq. (|37|) is the definition of aC w b. 

Theorem 3.6 An ortholattice is a WDOL iff it satisfies the following con- 
dition: 



a = ((an b) U (a n 6')) = 1 
a =o ((an 6) U (an 6')) = 1. 



(37) 
(38) 



a 



=o& = l 



(a U c) =o (6 U c) = 1 



(39) 



14 



Proof. First, we show that Eq. (1391) implies the WOML law. Putting d for 
a and d H e for b, the hypothesis becomes, in an OL, 1 = d = (d fl e) = 
(<f U (d n e)) n ((<f U e') U d) = (d' U (d n e)) D 1 = d ->i e. Also putting e for 
c, the conclusion becomes, in an OL, 1 = (dUe) =o ((dfle) Ue) = (dUe) =o 
e = ((d' n e') U e) n (e' U (d U e)) = ((d' ne')Ue)nl = d^ 2 e. The condition 
d ->! e = 1 =^ d ^ 2 e = 1 is the WOML law by Eq. (1521) . 
Having our previous WOML results now available to us, we next show that 
Eq. (J32D implies the WDOL law. We put d' n (d U e') for a, e'fl(eU d') for 
6, and d' for c. To satisfy the hypothesis, we must show that in any WOML, 
(d' n (d U e')) =o (e' fl(eU d')) = 1, i.e., that ((d U (d' n e)) U (e' n(eU d'))) n 
((e U (e' n d)) U (d' n (d U e'))) = 1. For the first conjunct, we apply wF-H 
to (d U (d' n e)) U (e' n (e U d')) = ((d U (d' n e)) U (e' fl(eU d'))) = 1 = 1 
to obtain )(d U (d' n e) U e') (d U (d' e) U e U d')) = 1 = 1, which reduces 
to (1 fl 1) = 1 = 1. The other conjunct is satisfied similarly, by symmetry. 
The conclusion becomes ((d' n (d U e')) U d') = ((e' n(eUd'))U d') = d' = 
((e' fl (e U d')) U d') = 1. Expanding the definition of = an d discarding 
the left-hand conjunct, we have ((e U (ef fl d)) fl d) U d' = 1. Using wF-H, 
this becomes 1 = ((e n d) U ((e' n d) n d)) U d' = ((e n d) U (ef n d)) U d! = 
(((e fl d) U (e' fl d)) U d') = 1. Conjoining both sides of the = with d using 
Eq. (USD, we have ((((end) U (e'nd)) Ud') nd) = (lnd) = 1. Applying wF-H 
twice, we obtain 1 = ((((e n d) n d) U ((e ; n d) n d)) U (d' n d)) = (1 n d) = 
(((e n d) U (e' D d)) U 0) = d = ((e n d) U (e' n d)) = d, which is the WDOL 
law in the form of Eq. (13T1) . 

Conversely, to show that Eq. (1391) holds in any WDOL, we apply Eq. (HOl) 
below (which does not depend on the present theorem) to the hypothesis and 
conclusion, converting it to Eq. (IT7|) . ■ 
An essential characteristic of the WDOL law and its equivalents is that 
they must fail in the modular (and therefore OML and WOML) lattice M02. 
However, such a failure is not sufficient to ensure that we have a WDOL law 
equivalent. 

Theorem 3.7 The following condition holds in all WDOLs: 

a= b= 1 a = b = l (40) 

It also fails in modular lattice M02. However, when added to the equations 
for OL, it does not determine the equations o/WDOL. 

Proof. To verify that this condition holds in any WDOL, we first convert the 
hypothesis to the OL-equivalent hypothesis (a =o b) = 1 = 1 using Eq. (|29|) . 
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By using the WDOL law C (a, b) = 1 to satisfy the hypotheses of any uses 
of wF-H, it is then easy to prove that this condition holds in any WDOL. In 
particular, the reverse implication holds in any OL. 

The failure of Eq. (|40p in M02 is verified by putting x for a and y for b; then 
the left-hand side holds but the right-hand side becomes = 1. On the other 
hand, it does not imply the WDOL law nor even the WOML law: it passes 
in the non-WOML lattice of Figure [2b. ■ 
On the one hand, the equations that hold in BA properly include those 
that hold in WDOL, since WDOL is a strictly more general class of lattices. 
But there is also a sense in which the equations of WDOL can be considered 
to properly include those of BA, via a mapping that Theorem 13.81 below 
describes. 

Theorem 3.8 The equational theory of BAs can be simulated by a proper 
subset of the equational theory o/ WDOLs. 

Proof. The equational theory of BA consists of equality axioms (see the 
proof of Theorem 12.111) ; the OL axioms, Eqs. ([I])-©; and the distributive 
law, Eq. fl3"ll) . Any theorem of the equational variety of BAs can be proved 
with a sequence of applications of these axioms. We construct a mapping 
from these axioms into equations that hold in WDOLs as follows. We map 
each axiom, which is an equation in the form t = s or an inference of the 
form ti = ti . . . =>- t = s (where t, s, and ti, t 2 , . . . are terms), to the equation 
t =o s = 1 or the inference t\ =o t 2 = 1 . • . =>• t = s = 1 . These mappings 
hold in any WDOL by Eqs. (TT31) - (j2"51) and (13"5]1 . respectively, after converting 
= to =o with Eq. fHUj) . We then simulate the BA proof by replacing each 
axiom reference in the proof with its corresponding WDOL mapping. The 
result will be a proof that holds in the equational variety of WDOLs. 
Such a mapped proof will use only a proper subset of the equations that 
hold in WDOL: any equation whose right-hand side does not equal 1, such 
as a = a, will never be used. ■ 

Theorem 3.9 Let t±,...,t n ,t be any terms (n > 0). If the inference t\ = 
1 & . . . & i„ = 1 => t = 1 holds in all BAs, then it holds in any WDOL. 

Proof. In any ortholattice, t = 1 iff t =o 1 = 1 by Eq. (|29|) . Therefore, the 
inference of the theorem can be restated as follows: ti =o 1 = 1 & . . . & t n =o 
1 = 1 =^> t =o 1 = 1. But this is exactly what we prove when we simulate 
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the original BA proof of the inference in WDOL, using the method in the 
proof of Theorem 13.81 Thus by Theorem I3.8[ the inference holds in WDOL. 

■ 

Corollary 3.10 No set of equations of the form t = 1 that hold in BA ; when 
added to the equations of an ortholattice, determines the equational theory of 
BAs. 

Proof. Theorem 13.91 shows that all equations of this form hold in a WDOL. 



4 The Classes of Proper Weakly 

Orthomodular and Proper Weakly 
Distributive Ortholattices 

One of the main aims of our paper is to prove that both quantum and clas- 
sical logics are sound and complete with respect to at least a class of all 
weakly orthomodular lattices (WOMLs) in which orthomodularity fails for 
every lattice and a class of all weakly distributive lattices (WDOLs) in which 
distributivity fails for every lattice, respectively. 

To prove the soundness and completeness of quantum logic we shall con- 
sider a new class of lattices that belong to the class WOML but not to 
the class OML. We will denote the resulting class WOML-OML. In other 
words, WOML-OML denotes the set-theoretical difference WOML \ OML. 
A member of the class WOML-OML is a lattice, specifically a member of 
the class WOML, and we will call such a lattice a proper WOML. Thus a 
proper WOML is one that satisfies the WOML equations but violates the 
OML equations. Lattice 06 is an example of a proper WOML. Lattice M02 
is an example of a WOML that is not a proper WOML, i.e., that does not 
belong to the class WOML-OML, since it also belongs to the class OML. 

Notice that WOML-OML is not an equational variety like WOML, be- 
cause we cannot turn WOML into WOML-OML by adding new equational 
conditions to those defining WOML. If we try to add the orthomodularity 
condition (TT2]) [I H [TT] to WOML-OML, we will get the empty set. 

In Section [6] we shall show that quantum logics is complete for WOML- 
OML: every wff whose valuation equals 1 for all members of WOML-OML 
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is a provable statement in quantum logic. This is not necessarily obvious 
a priori: quantum logic (QjC) is not necessarily complete for an arbitrary 
collection of WOMLs. For example, it is not complete for the subset of 
WOML-OML consisting of the singleton set {06}, since 06 is a model for 
classical logic. 

The significance of this result can be explained as follows. Since QC is 
already complete for OML models, it might be argued that completeness for 
the more general WOML models ([7j) has its origin in the OML members 
of the equational variety WOML, rather than being an intrinsic property of 
the non-OML members. We show that this is not the case by completely 
removing all OMLs from the picture. 

In order for the completeness proof to go through, we will have to con- 
struct a special Lindenbaum algebra that belongs to WOML-OML. This 
requires a modification to the standard Lindenbaum algebra (which, in the 
standard proof, "wants" to be an OML). The technique that we use, involv- 
ing cutting down the equivalence classes for the Lindenbaum algebra to force 
it to belong to WOML-OML, might be useful for other completeness proofs 
that are not amenable to the standard Lindenbaum-algebra approach. 

Following an analogous blueprint, in Section [7] we will also show that 
classical logic is complete for the class of models WDOL-BA, defined as 
the set-theoretical difference WDOL \ BA (where WDOL and BA here de- 
note equational varieties), which again by definition has nothing to do with 
Boolean algebras. In fact, a simpler result is possible: Schechter [T5J p. 272] 
has proved that classical logic (CC) is complete for the single WDOL lattice 
06. Schechter's result can be strengthened to show that classical logic is 
complete for any subset of WDOL. This is an immediate consequence of the 
fact that classical logic is maximal, i.e., no extension of it can be consistent. 
So if classical logic is sound for a model, it is automatically complete for that 
model. 

5 Logics and Their Soundness for 
Our Models 

Logic (£) is a language consisting of propositions and a set of conditions and 
rules imposed on them called axioms and rules of inference. 

The propositions we use are well-formed formulae (wffs), defined as fol- 
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lows. We denote elementary, or primitive, propositions by Po,Pi-,P2, and 
have the following primitive connectives: -> (negation) and V (disjunction). 
The set of wffs is defined recursively as follows: 

Pj is a wff for j = 0, 1, 2, ... 

-i A is a wff if A is a wff. 

A V B is a wff if A and I? are wffs. 

We introduce conjunction with the following definition: 

Definition 5.1 A A B = — ■(— V -.B). 

The operations of implication are the following ones (classical, Sasaki, 
and Kalmbach) [16] : 




Definition 5.2 A ^ B = ->A V 5. 
Definition 5.3 A ^ 1 B = ->A V (AAB). 

Definition 5.4 A ^ 3 B = (-.A A 5) V A ->B) V (A A (-.A V B)). 

We also define the equivalence operations as follows: 
Definition 5.5 A = B = (AaB)\/ (pA A ->B). 

Definition 5.6 A = B = (A — > B) A (B ^ A). 

Connectives bind from weakest to strongest in the order — >, =, V, A, -i. 

Let T° be the set of all propositions, i.e., of all wffs. Of the above 
connectives, V and -> are primitive ones. Wffs containing V and -> within 
logic C are used to build an algebra T = (J-°, V). In £, a set of axioms 
and rules of inference are imposed on T . From a set of axioms by means of 
rules of inference, we get other expressions which we call theorems. Axioms 
themselves are also theorems. A special symbol h is used to denote the set of 
theorems. Hence A 6 h iff A is a theorem. The statement A G h is usually 
written as h A. We read this: 11 A is provable" since if A is a theorem, then 
there is a proof for it. We present the axiom systems of our propositional 
logics in schemata form (so that we dispense with the rule of substitution). 




dcf 
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5.1 Quantum Logic and Its Soundness for 
WOML-OML Models 

We present Kalmbach's quantum logic because it is the system that has been 
investigated in the greatest detail in her book [12] and elsewhere [TO [T3] . 
Quantum logic (Q£) is defined as a language consisting of propositions and 
connectives (operations) as introduced above, and the following axioms and 
a rule of inference. We will use \~qc to denote provability from the axioms 
and rule of QC and omit the subscript when it is clear from context (such as 
in the list of axioms that follow). 

Axioms 



Al 


h A = A 


(41) 


A2 


h A = B ^ (B = C ^ A = C) 


(42) 


A3 


h A = B ~>A = 


(43) 


A4 


hA = B^ AAC = BAC 


(44) 


A5 


hAAB=BAA 


(45) 


A6 


h A A {B A C) = {A A B) A C 


(46) 


A7 


\- A A (Ay B) = A 


(47) 


A8 


1 — >A A A = (-iA A A) A B 


(48) 


A9 


h A EE —1—1^4. 


(49) 


A10 


h -i(A V B) ee —>A A -<B 


(50) 


All 


h A V (-.A A (A V B)) ee A V B 


(51) 


A12 


h (A EE B) EE (B EE A) 


(52) 


A13 


hA = B^ (A^ B) 


(53) 


A14 


\-(A B) ^ 3 (A ^ 3 (A ^ 3 5)) 


(54) 


A15 


h (A ^ 3 5) (A 5) 


(55) 



Rule of Inference (Modus Ponens) 

Rl h A & h A^ 3 B h B (56) 

In Kalmbach's presentation, the connectives V, A, and -> are primitive. In 
the base set of any model (such as an OML or WOML model) that belongs 
to OL, PI can be defined in terms of U and ', as justified by DeMorgan's 
law, and thus the corresponding A can be defined in terms of V and -> [using 
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Eq. (151)]. We shall do this for simplicity. Regardless of whether we consider 
A primitive or defined, we can drop axioms Al, All, and A15 because it 
has been proved that they are redundant, i.e., can be derived from the other 
axioms. |13j 

Definition 5.7 For T C T° we say A is derivable from T and write T \~qc A 
or just r h A if there is a finite sequence of formulae, the last of which is 
A, and each of which is either one of the axioms of QC or is a member of T 
or is obtained from its precursors with the help of a rule of inference of the 
logic. 

To prove soundness means to prove that all axioms as well as the rules of 
inference (and therefore all theorems) of QC hold in its models. 

Definition 5.8 We call Ai = (L, h) a model if L is an algebra and h : 
T° — > L, called a valuation, is a morphism of formulae T° into L, preserv- 
ing the operations V while turning them into ', U. 

Whenever the base set L of a model belongs to WOML-OML, we say 
(informally) that the model belongs to WOML-OML. In particular, if we 
say "for all models in WOML-OML" or "for all proper WOML models," we 
mean for all base sets in WOML-OML and for all valuations on each base 
set. The term "model" may refer either to a specific pair (L, h) or to all 
possible such pairs with the base set L, depending on context. 

Definition 5.9 We call a formula A e T° valid in the model M., and write 
l=x A, if h(A) = 1 for all valuations h on the model, i.e., for all h associated 
with the base set L of the model. We call a formula A e T° a consequence 
of r C T° in the model M. and write V l=» A if h(X) = 1 for all X in T 
implies h(A) = 1, for all valuations h. 

For brevity, whenever we do not make it explicit, the notations \=m A an d 
T t=» A will always be implicitly quantified over all models of the appropriate 
type, in this section for all proper WOML models Ai. Similarly, when we 
say "valid" without qualification, we will mean valid in all models of that 
type. 

The following theorem shows that if A is a theorem of QC, then A is valid 
in any proper WOML model. 
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In [H [5] we proved the soundness for WOML and OML. We now prove 
the soundness of quantum logic by means of WOML-OML, i.e., that if A is 
a theorem in QC, then A is valid in any proper WOML model, i.e., in any 
WOML-OML model. 

Theorem 5.10 [Soundness] T \- A T\= M A 

Proof. By Theorem 29 of [18] . any WOML is a model for QC. Therefore, 
any proper WOML is also a model. ■ 

5.2 Classical Logic and Its Soundness for 
WDOL-BA Models 

We make use of the PM classical logical system CC (Whitehead and Russell's 
Principia Mathematica axiomatization in Hilbert and Ackermann's presen- 
tation [19] but in schemata form so that we dispense with their rule of sub- 
stitution). In this system, the connectives V and -i are primitive, and the 
connective shown in the axioms is implicitly understood to be expanded 
according to its definition. We will use \~cc t° denote provability from the 
axioms and rule of CC, omitting the subscript when it is clear from context. 
Axioms 



Al h A V A A (57) 

A2 h A A V B (58) 

A3 h Ay B By A (59) 

A4 h (A B) (CVA^ CV B) (60) 



Rule of Inference {Modus Ponens) 

Rl hi & A^ B hB (61) 

We assume that the only legitimate way of inferring theorems in CC 
is by means of these axioms and the Modus Ponens rule. We make no 
assumption about valuations of the primitive propositions from which wffs 
are built, but instead are interested in wffs that are valid in the underlying 
models. Soundness and completeness will show that those theorems that can 
be inferred from the axioms and the rule of inference are exactly those that 
are valid. 
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We define derivability in CC, T \~cc A or just r h A, in the same way as 
we do for system QC. The models and validity of formulae in a model are 
also defined as for QC above. 

The following theorem shows that if A is a theorem of CC, then A is valid 
in any proper WDOL model. 

In E] we proved the soundness for WDOL and BA. We now prove 
the soundness of classical logic by means of WDOL-BA, i.e., that if A is 
a theorem in CC, then A is valid in any proper WDOL model, i.e., in any 
WDOL-BA model. 

Theorem 5.11 [Soundness] T \- A T \= M A 

Proof. By Theorem 30 of [18], any WDOL is a model for CC. Therefore, 
any proper WDOL is also a model. ■ 

6 The Completeness of Quantum Logic for 
WOML-OML Models 

Our main task in proving the soundness of QC in the previous section was to 
show that all axioms as well as the rules of inference (and therefore all theo- 
rems) from QC hold in WOML-OML. The task of proving the completeness 
of QC is the opposite one: we have to impose the structure of WOML-OML 
on the set JF° of formulae of QC. 

We start with a relation of congruence, i.e., a relation of equivalence 
compatible with the operations in QC. We make use of an equivalence re- 
lation to establish a correspondence between formulae of QC and formulae 
of WOML-OML. The resulting equivalence classes stand for elements of a 
proper WOML (i.e., a member of WOML-OML) and enable the complete- 
ness proof of QC by means of WOML-OML. 

Our definition of congruence involves a special set of valuations on lattice 
06 (shown in Figure [TJ called 06 and defined as follows. 

Definition 6.1 Letting 06 represent the lattice from Figure [21 we define 
06 as the set of all mappings o : T° — > 06 such that for A,BE T° , 
o(^A) = o(A)', and o(A V B) = o(A) U o(B). 

The purpose of 06 is to let us refine the equivalence classes used for the 
completeness proof, so that the Lindenbaum algebra will be a proper WOML, 
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i.e., one that is not orthomodular. This is accomplished by conjoining the 
term (Vo G C6)[(VX G T)(o(X) = 1) o(A) = o(B)] to the equivalence re- 
lation definition, meaning that for equivalence we require also that (whenever 
the valuations o of the wffs in T are all 1) the valuations of wffs A and B map 
to the same point in the lattice 06. Thus wffs A V B and A V (->A A (A V B)) 
become members of two separate equivalence classes, what by Theorem 16.71 
below, amounts to non-orthomodularity of WOML. Without the conjoined 
term, these two wffs would belong to the same equivalence class. The point 
of doing this is to provide a completeness proof that is not dependent in any 
way on the orthomodular law and to show that completeness does not require 
that any of the underlying models be OMLs. 

Theorem 6.2 The relation of equivalence ~r,Q£ or just ~, defined as 

A^B (62) 
= T h A = B & (Vo G C6)[(VX G T)(o(X) = 1) o{A) = o{B)], 

is a relation of congruence in the algebra T ' , where T C T° 

Proof. Let us first prove that ~ is an equivalence relation. A « A 
follows from Al [Eq. (T4T]) ] of system QC and the identity law of equality. If 
r h A = B, we can detach the left-hand side of A12 to conclude r h B = A, 
through the use of A13 and repeated uses of A14 and Rl. From this and 
commutativity of equality, we conclude A w B => B w A. (For brevity 
we will not usually mention further uses of A12, A13, A14, and Rl in what 
follows.) The proof of transitivity runs as follows. 

A^B & B^C (63) 
^ A = B & B = C 
& (Vo G C6)[(VX G T)(o(X) = 1) o(A) = o(B)} 
& (Vo G C6)[(VA G T)(o(A) = 1) o{B) = o{C)\ 

r \- a = c 

& (Vo G C6)[(VX G T)(o(X) = 1) o{A) = o{B) & o{B) = o{C)\. 

In the last line above, V \- A = C follows from A2, and the last metacon- 
junction reduces to o(A) = o{C) by transitivity of equality. Hence the 
conclusion A w C by definition. 
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In order to be a relation of congruence, the relation of equivalence must be 
compatible with the operations -> and V. These proofs run as follows. 

A « B (64) 

=>• r h a = b 

& (Vo G 06) [(VX G r)(o(X) = 1) o(A) = o(B)] 

=^> r i — 'A = -iS 

& (Vo G 06) [(VX G T)(o(X) = 1) o{A)' = o(B)'} 

=^ r i — 'A = -iB 

& (Vo G 06) [(VX G T)(o(X) = 1) o(-.A) = o(-.S)] 
AsiB (65) 

=> r h a = b 

& (Vo G 06)[(VX G T)(o(X) = 1) o{A)=o{B)\ 

r h (A v c) = (b v c) 

& (Vo G 06) [(VX G T)(o(X) = 1) =► o(A) U o(C) = o(S) U o(C)] 

(A v (7) « (5 v C) 



In the second step of Eq. (1641) . we used A3. In the second step of Eq. (|65|) . 
we used A4 and A10. For the quantified part of these expressions, we applied 
the definition of 06. ■ 

Definition 6.3 The equivalence class for wff A under the relation of equiv- 
alence m is defined as \A\ = {B G T° : A « B}, and we denote T° j ~ 
= \\A\ : A G The equivalence classes define the natural morphism 

f : T° — ► T°j «, which gives f(A) = def \A\. We write a = f(A), 
b = f(B), etc. 

Lemma 6.4 The relation a = b on T° j ~ is given by: 

\A\ = \B\ A^B (66) 

Lemma 6.5 The Lindenbaum algebra A = (J 70 / ~, V/~) a WOML, 
i.e., i?gs. (QJ)-^ and Eg. (0) hold for -i/w and V/~ as ' and U respectively 
[where — for simplicity — we use the same symbols (' and U) as for 06, since 
there are no ambiguous expressions in which the origin of the operations 
would not be clear from the context] . 
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Proof. For the r h A = B part of the A pa B definition, the proofs of the 
ortholattice conditions, Eqs. ([I])-®, follow from A5, A6, A9, the dual of A8, 
the dual of A7, and DeMorgan's laws respectively. (The duals follow from 
DeMorgan's laws, derived from A10, A9, and A3.) All gives us an analog 
of the OML law for the Y h A = B part, and the WOML law Eq. © follows 
from the OML law in an ortholattice. For the quantified part of the A pa B 
definition, lattice 06 is a (proper) WOML. ■ 

Lemma 6.6 In the Lindenbaum algebra A, if f(X) = 1 for all X in V 
implies f(A) = 1, then T h A. 

Proof. Let us assume that f{X) = 1 for all X in T implies f(A) = 1 i.e., 
\A\ = 1 = |A|U|A|' = | A V-i A |, where the first equality is from Definition ^. 3[ 
the second equality follows from Eq. (J7J) (the definition of 1 in an ortholattice), 
and the third from the fact that pa is a congruence. Thus A pa (AV-iA), which 
by definition means r h A = (A V -.A) & (Vo G C6)[(VA G T)(o(X) = 1) => 
o(A) = o((A V ~vl))]. This implies, in particular (by dropping the second 
conjunct), r h A = (A V ->A). Now in any ortholattice, a = (a U a') = a 
holds. By mapping the steps in the proof of this ortholattice identity to steps 
in a proof in the logic, we can prove h (A = (A V ->A)) = A from QC axioms 
A1-A15. (We call this a "proof by analogy," which is closely related to the 
method of Theorem 12.111 A direct proof of h (A = (A V ->A)) = A is also 
not difficult.) Detaching the left-hand side (using A12, A13, A14, and Rl), 
we conclude r h A. ■ 

Theorem 6.7 The orthomodular law does not hold in A. 

Proof. This is Theorem 3.27 from [7j, and the proof provided there runs as 
follows. We assume T° contains at least two elementary (primitive) propo- 
sitions po,pi, . . .. We pick a valuation o that maps two of them, A and B, 
to distinct nodes o(A) and o(B) of 06 that are neither nor 1 such that 
o(A) < o(B) [i.e., o(A) and o(B) are on the same side of hexagon 06 in 
Figured]. From the structure of 06, we obtain o(A) U o(B) = o(B) and 
o(A) U (o(A)' n (o(A) U o(B))) = o(A) U (o(A)' n o(B)) = o(A) U = o(A). 
Therefore o(A) U o(B) ^ o(A) U (o(A)' n (o(A) U o(B)), i.e., o(A V B) ^ 
o(A V (-.A A (A V B))). This falsifies (iVB) pa (Ay (->A A (A V B)). There- 
fore aU6 7^ aU (a'fl (aU6)), providing a counterexample to the orthomodular 
law for T° I pa. ■ 
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Lemma 6.8 M.^ = (A, f) is a proper WOML model. 



Proof. Follows from Lemma 16.51 and Theorem 16.71 ■ 
Now we are able to prove the completeness of QC, i.e., that if a formula A 
is a consequence of a set of wffs F in all WOML-OML models, then r h A. In 
particular, when T = 0, all valid formulae are provable in QC. (Recall from 
the note below Definition 15.91 that the left-hand side of the metaimplication 
below is implicitly quantified over all proper WOML models A4.) 

Theorem 6.9 [Completeness] T \= M A =>- V h A. 

Proof. T \=m A means that in all proper WOML models Ai, if f(X) = 1 
for all X in T, then f(A) = 1 holds. In particular, it holds for = 
(A, f) , which is a proper WOML model by Lemma 16.81 Therefore, in the 
Lindenbaum algebra A, if f(X) = 1 for all X in T, then f(A) = 1 holds. By 
Lemma 16.61 it follows that r h A. ■ 



7 The Completeness of Classical Logic for 
WDOL-BA Models 

We have to impose the structure of WDOL-BA on the set T° of formulae 
of CC. We start with a relation of congruence, i.e., a relation of equivalence 
compatible with the operations in CC. We make use of an equivalence rela- 
tion to establish a correspondence between formulae of QC and formulae of 
WDOL-BA. The resulting equivalence classes stand for elements of a proper 
WDOL (i.e., a member of WDOL-BA) and enable the completeness proof of 
QC by means of WDOL-BA. We will closely follow the procedure outlined 
in Section [H] and will often implicitly assume that definitions and theorems 
given in that section for QC have a completely analogous form for CC. 

Theorem 7.1 The relation of equivalence ~r,c£ or just ~, defined as 

A^B (67) 
= T h A =o B & (Vo G C6)[(VX G T)(o(X) = 1) o{A) = o(B)], 

is a relation of congruence in the algebra T . 

Proof. As given in |18j . ■ 
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Lemma 7.2 The Lindenbaum algebra A = (J 70 / ~, -</«, V/ ~) is a WDOL, 
i.e., Eqs. ^Tfy-ffity and Eq. ( fffl)) hold for -1/ « and V/~ as ' and U respec- 
tively. 

Proof. In analogy to Lemma 16.51 and following [18] . ■ 

Lemma 7.3 In the Lindenbaum algebra A, if f(X) = 1 for all X in V 
implies f(A) = 1, then T h A. 



Proof. As given in 
Theorem 7.4 Distributivity does not hold in A. 
Proof, (a n (b U c)) = ((a n 6) U (a n c)) fails in 06. 
Lemma 7.5 = (^4, /) is a proper WDOL model. 
Proof. Follows from Lemma [7.21 and Theorem 17.41 
Theorem 7.6 [Completeness] V ^ M A T \- A 

Proof. Analogous to the proof of Theorem 16.91 



8 Valuation-Nonmonotonicity 

In Sections [5], [6], and[7]we prove the soundness and completeness of both quan- 
tum (QC) and classical (CC) standard logic for proper weakly orthomodular 
(WOML-OML) and weakly distributive (WDOL-BA) ortholattices, respec- 
tively. As we stressed in the Introduction and in Section HI WOML-OML is 
the class of all those ortholattices (see Definition 12.11) that satisfy Definition 
E2KW0ML) but do not satisfy Definition E2J Analogously, WDOL-BA in- 
cludes all those ortholattices that satisfy Definition 13.51 but do not satisfy 
Definition E21 

The set-theoretical differences WOML\OML (WOML-OMLs) and WDOL\BA 
(WDOL-BAs) determine valuations that quantum and classical logic can re- 
spectively make use of. The set of valuations that can be assigned to logical 
propositions are simply elements of any of particular lattices, e.g., 06 given 
in Figure [Q Of course, any standard Boolean valuation set such as, e.g., 
{0,1}, i.e., {TRUE, FALSE}, is then precluded by definition. On the other 
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hand, if we decide to use, e.g., {O,l}-valuation, i.e., two-valued BA as our 
model, then we cannot use WDOL-BAs valuations any more. 

Both WOML-OMLs and WDOL-BAs, on the one hand, and OMLs and 
BAs, on the other, are models for which we can prove soundness and com- 
pleteness of quantum and classical logic, respectively. Which ones we will 
use, i.e., which valuations we will choose, depends on the hardware, i.e., the 
kind of implementation we adopt. For an implementation of the {0,1} val- 
uation, we use today's binary chips; for the 06 or any other non-Boolean 
valuation, we might design appropriate chips and circuits in the future. Ac- 
tually there are certainly many more non-Boolean valuations than the 06 
one, if not infinitely many. 

For example, in [TTJ, Th. 3.2] we proved that equation 

(o = 6) H ((& = c) U (a = c)) = ((a = 6) D (6 = c)) U ((a = b) n (a = c)), (68) 

which holds in any OML, does not hold in all WOMLs, since it fails in the 
Rose- Wilkinson ortholattice in Figure [3] which satisfies the WOML condition 
Eq. ©. 



1 








Figure 3: Rose- Wilkinson lattice 

If we add Eq. ( |68l) to the WOML conditions, we get a family of lattices- 
let us call it WOMLi — which is strictly smaller than WOML and strictly 
larger than OML. One of its valuations is obviously on the 06 lattice but not 
on the Rose- Wilkinson lattice. In analogy to the way we introduced proper 
WOMLs in SectionH we can define WOMLi- OML as the class WOMLi\OML, 
each member of which is a proper WOMLi. Now the class WOML contains 
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both the Rose- Wilkinson and 06 lattices. The class WOMLi-OML will con- 
tain 06 but not the Rose- Wilkinson lattice. The class OML will contain 
neither Rose- Wilkinson nor 06. A slight modification of the proof of Section 
[6] (by replacing WOML with WOMLi) shows that quantum logic is complete 
for WOMLi-OML, and it is also complete for WOMLi itself as follows from 
the completeness proofs of quantum logic for WOML given in [HE]- 

Alternatively, we can obtain a hierarchy of classes of models for quantum 
logic by adding conditions to the equations determining the class WOML. 
Rather than restricting WOML by subtracting OML from it (to obtain 
WOML-OML), we restrict WOML by adding new conditions (stronger than 
the WOML law but weaker than the orthomodular law) to its defining equa- 
tions to obtain smaller equational varieties, in between OML and WOML. We 
obtain the analogous hierarchy for classical logic by substituting "WDOL" for 
'WOML," "BA" for "OML," and "distributive" for "orthomodular." For in- 
stance, if we start with WOML, we can choose any model from it we wish: 06, 
Rose- Wilkinson, Beran 7b [20, Fig. 7b], or any other WOML lattice. When 
we add the condition (1651) we can no longer use, e.g., the Rose- Wilkinson lat- 
tice/valuation. When we add the orthomodular law, we can no longer use 06 
or Rose- Wilkinson or Beran 7b valuations. Thus by adding conditions to the 
definitions of WOML and WDOL, we change values (valuations) of logical 
propositions and we call this valuation non-monotonicity. More formally: 

Theorem 8.1 Quantum (classical) logic is sound and complete with respect 
to either the WOML (WDOL) or the OML (BA) model families or any 
model family which is in between WOML (WDOL) and OML (BA) (such 
as WOMLi above). Particular WOML, WDOL, OML, BA, WOMLi lat- 
tices represent valuation sets for logical propositions. By adding conditions 
to Definitions 2.1 and 2.8 (WOML), 2.1. and (68) (WOMLi), 2.1 and 3.1 
(WDOL), etc. we change the sets of valuations that can be ascribed to propo- 
sitions. This property of logical propositions getting new sets of values, when 
we add new conditions to the original definition of lattices to model our logic 
with, we call valuation-nonmonotonicity 

Proof. The soundness and completeness proofs for WOML and WDOL are 
given by Theorems 29 & 39 and 30 & 47 of [5] (or by Theorems 3.1 & 3.29 and 
4.3 & 4.11 of [7]), respectively. The soundness and completeness proofs for 
OML and BA are well known. See, e.g., [17] and [19]. Soundness and com- 
pleteness proofs for any lattice in between WOML and OML and in between 
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WDOL and BA follow from the respective proofs for WOML and OML. For 
the soundness part of the proof, this is because any such WOMLj or WDOLj 
(j = 1, 2, . . .) is a WOML or WDOL, respectively. We can obtain a proof that 
quantum (classical) logic is complete for WOMLj (WDOLj) by rewriting the 
completeness proof of Section [6] ([7]) so that the set of mappings to 06 that 
refines the equivalence relations is replaced by a set of mappings to a lat- 
tice that satisfies WOMLj (WDOLj) but violates WOMLj+1 (WDOLj+1), 
e.g., the Rose- Wilkinson lattice for WOMLj = WOML and WOMLj + 1 = 
WOMLi. The part of the proof that refers to adding conditions is obvious 
from the very definitions of WOML, WOMLj, OML, WDOL, WDOLj, and 
BA. ■ 
We stress here that we cannot mix up the two alternative ways of choos- 
ing valuations (restricting classes and forming set differences vs. valuation- 
nonmonotonicity) , because if we added, e.g., the conditions defining OML 
(BA) to WOML-OML (WDOL-BA), we would simply get empty sets. 



9 Completeness for Smaller Model Subclasses 

The reader familiar with the authors' earlier completeness proofs in [7J will 
notice that the new proofs here, in Sections [6] and [7J are identical except 
for the replacement of WOML (WDOL) with WOML-OML (WDOL-BA) in 
certain places. This yields a stronger result for each logic {QC and CC), i.e., 
each is complete for a smaller class of models. If a logic is complete for a 
class of models, it obviously continues to be complete if more models for the 
logic are added to that class. Thus the earlier completeness results follow 
immediately from the new ones, since WOML is obtained from WOML-OML 
by adding back the OML models for QC (and analogously WDOL for CC). 

The key idea that allowed us to exclude OML from WOML in the QC 
completeness proof was refinement of the equivalence relation in Theorem 16.21 
with the set of mappings 06. This resulted in smaller equivalence classes, al- 
lowing us to construct a Lindenbaum algebra that violated the orthomodular 
law and is thus a proper WOML. 

In fact, the 06 "trick" is not limited to the use of lattice 06. We can 
rewrite the completeness proof for e.g. QC using any lattice that is a proper 
WOML (a WOML but not an OML) in place of 06. This will result in a 
completeness proof for a different class of models that can be an even smaller 
subclass of WOML. 
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For example, the Rose- Wilkinson lattice of Figure [3] is a proper WOML. 
If we use it in place of 06, an analogous completeness proof shows that 
QC is complete for the class WOML\WOMLi, which is strictly smaller than 
WOML-OML. Since WOML\WOMLi doesn't include 06, this shows that 
QC is complete for a class of models that is not only unrelated to OMLs 
but is even unrelated to the "natural" OML counterexample 06, which up 
to now has served as our prototypical WOML example. 

As mentioned earlier, for classical logic CC, we have an even stronger 
completeness result that it is complete for single WDOL lattices, not just 
classes of them. For example, it turns out that the Rose- Wilkinson lattice is 
also a proper WDOL (as well as a proper WOML). Thus the Rose- Wilkinson 
lattice, by itself, provides a model for which classical logic is sound and 
complete, showing that the hexagon 06 is not the only "exotic" non-Boolean 
lattice model for CC. 

10 Conclusion 

The main result we obtained in the previous sections is that logics can 
be modelled by disjoint classes of different ortholattices. Classical logic 
can be modelled by non-distributive lattices and quantum logic by non- 
orthomodular lattices. These lattices represent different disjoint valuation 
sets, where the valuation is a mapping from propositions to a lattice. Thus 
by adding conditions (axioms) to the original definition of an ortholattice we 
determine classes of lattices that in turn determine valuations that one can 
ascribe to logical propositions. We call the latter property of logical propo- 
sitions valuation-nonmonotonicity (see Theorem 18. ip . But by considering 
disjoint classes of lattices we can further restrict valuations we want to use. 
This can be done as follows. 

We considered varieties of classical non-distributive weakly distributive 
lattice (WDOL, see Definition I3.4[) models of classical propositional logic 
and non-orthomodular weakly orthomodular lattice (WOML, Definition 12.91) 
models of quantum quantum propositional logics and proved their soundness 
and completeness for those models (see Theorems 15.101 15.111 I6.9j and 17. 6p 

In particular, we considered subclasses of WDOL and WOML that do 
not contain Boolean algebras (BAs, Definition 13.21) and orthomodular lat- 
tices (OMLs, Definition 12.91) . respectively, while in Sections [8] and [9] we also 
considered a possibly infinite sequence of subclasses of WDOL and WOML 
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that do not contain lattices WDOLi and WOMLi, respectively, which in 
turn properly contain BA and OML, and for all of which we have proved the 
soundness and completeness. We denoted these classes (varieties of WDOL 
and WMOL) as WDOL-BA, WOML-OML, WDOL- WDOLi, and WMOL- 
WOMLi. The valuations of WOML-OML and OML, of WDOL-BA and BA, 
of WODL-WODLi and WODLi, of WOML- WOMLi and WOMLi [Eq. flggD], 
and of WOMLi-OML and OML do not overlap. For instance, valuations 
from WDOL-BA cannot be numeric ({0,1} or {TRUE, FALSE}) at all since it 
does not contain the two-valued Boolean algebra. 

At the level of logical gates, classical or quantum, with today's technol- 
ogy for computers and artificial intelligence, we can use only bits and qubits, 
respectively, i.e., only valuations corresponding to {0,1} BA and OML, re- 
spectively. And when we talk about logics today, we take for granted that 
they have the latter valuation — {TRUE, FALSE} in the case of classical logic 
and Hasse (Greechie) diagrams in the case of quantum logic [21]. This is 
because a valuation is all we use to implement a logic. In its final applica- 
tion, we do not use a logic as given by its axioms and rules of inferences but 
instead as given by its models. Actually, logics given only by their axioms 
and rules of inferences (in Sections 15. II and I5T2I) . i.e., without any models and 
any valuations, cannot be implemented in any hardware at all. 

It would be interesting to investigate how other valuations, i.e., various 
ortholattices, might be implemented in complex circuits. That would provide 
us with the possibility of controlling essentially different algebraic structures 
(logical models) implemented into radically different hardware (logic circuits 
consisting of logic gates) by the same logic as defined by its axioms and rules 
of inference. 
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